圖論與演算法

📝 歷屆考古題

• 111年 地特四等 第17題
  如圖所示之網路，其 Minimal Cost Spanning Tree 的總成本，為下列何者？
  查看 AI 詳解 →
• 111年 地特四等 第18題
  樹（Tree）的定義為一個不包含簡單迴路（Simple circuit）的無向連結圖（undirected connected graph），而葉子（Leaves）的定義為次數（Degrees）為 1…
  查看 AI 詳解 →
• 111年 地特四等 第20題
  下列何者是強連通圖（Strongly connected graph）？
  查看 AI 詳解 →
• 110年 地特四等 第16題
  給定下列有向圖（Directed graph），若自節點 A 出發進行優先走訪（Breadth-first search），則下列何者是可能的走訪順序？
  查看 AI 詳解 →
• 110年 地特四等 第18題
  關於無向圖（Undirected graph）頂點的分支度（Degree），下列敘述何者正確？
  查看 AI 詳解 →
• 108年 地特四等 第21題
  下圖中可產生多少種不同的生成樹（Spanning Tree）？
  查看 AI 詳解 →
• 108年 地特四等 第37題
  下面的圖形可稱之為：
  查看 AI 詳解 →
• 107年 地特四等 第13題
  給定一 connected graph，每個邊（edge）附屬一正整數代表該邊的距離。下列何者至今尚無 polynomial time 的演算法以求解？
  查看 AI 詳解 →
• 107年 地特四等 第18題
  下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？
  查看 AI 詳解 →
• 107年 地特四等 第19題
  下圖的關節點（articulation points）為何？
  查看 AI 詳解 →
• 106年 地特四等 第20題
  下列何者不是用來計算最小成本生成樹（minimum-cost spanning tree）的演算法？
  查看 AI 詳解 →
• 106年 地特四等 第21題
  針對下圖的 graph 以 depth-first traversal 進行探索。下列各節點（vertex）訪問順序中，何者不可能是其訪問順序？
  查看 AI 詳解 →